Do xuất thân của mình, Vương Thức được giữ chức Thái tử chính tự,[2] và đến năm 828, dưới triều đại của Đường Văn Tông, ông thi đỗ "hiền lương phương chính" và được phong quan.[3] Sau đó, ông giữ chức Điện trung thị ngự sử. Ông được đánh giá là sống đạm bạc khi còn trẻ, tuy nhiên vào giữa những năm Thái Hòa (827-835), Vương Thức đã cố gắng dựa thế hoạn quan Vương Thủ Trừng và Trịnh Chú để thăng tiến, và khi trung thừa Quy Dung (歸融) hặc tội, ông phải ra khỏi kinh thành đến giữ chức Giang Lăng thiếu doãn.[1]

Trong những năm Đại Trung (847-860) thời Đường Tuyên Tông, Vương Thức giữ chức Tấn châu[chú 1] thứ sử. Đương thời, khu vực Hoàng Hà uốn khúc[chú 2] xảy ra nạn đói lớn, người dân lưu tán khắp nơi. Chỉ có một vài châu hoan nghênh dân lưu tán, trong đó có Vương Thứ, các nỗ lực của ông đã cứu sống được vài nghìn người. Người Hồ trong khu vực cũng bị đói và họ tiến vào các thành cướp bóc, song sau khi hay tin Vương Thức cai quản nghiêm, họ tránh tiến công Tấn châu.[2]